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CD (57) Abstract: The invention concenis a stack of operands (10) for optimising (he location of a storage unit and a continuous 
^ monitoring of the type of operand by the installation of a storage unit (20) recording data for each operand, said data containing 
indications conconing the length of the operand. Said data concerning the length of eadi individual operand enable to record the 
operands densely, while in prior art stack elements of the same lengdi for each operand were used, wbiaeof the lengtib was l>ased on 
the longest operand. 
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(57) Zusammenfassung: Ein Operandenst^lspeicher (10) amoglicht eine Speicherplatzoptimierung und eine laufende Ub^iii- 
fung des Opeiandentyps durch Anlegen eines Typenspeichers (20), der fiir jeden Operand^i lyp-Infoimation speicheit, die Angsiben 
uber die Lange des (Dperanden beinhaltet EHurcb diese fiir jeden einzelnen Openmden veifugibare LSngen-Infonnation konnen die 
Operanden dicht an dicAt abgespeichert werden, wShrend im Stand der Technik fur jeden Operanden einheitlich lange Stapelele- 
mente v^wendet wurden, dexen Uinge von dem ISngsten Operanden abhing. 
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Operandenstapelspeicher und Verf ahren zum Betreiben eines Operanden- 

stapelspeichers 



In einer Rechenmaschine, sei es eine Hardware-Rechenmaschine oder eine 
virtuelle Rechenmaschine, erfolgt die Verarbeitung von Operanden in einer 
zentralen Recheneinheit. Die verarbeiteten Operanden werden in einem 
Operandenspeicher abgespeichert, die zu verarbeitenden Operanden wer- 
5 den aus dem Operandenspeicher ausgelesen. 

Zum Abspeichem der Operanden ist die Verwendung eines Stapelspeichers 
(Stack) tiblich. Organisiert wird ein solcher Operandenstapelspeicher (ver- 
einfacht: Operandenstapel) in der Weise, dafi ein Speicherplatz gegebener 
10 Grofie ftir eine bestimmte Menge von Stapelelementen des Operandensta- 
pels freigehalten wird, wobei in diesem Speicherbereich die Stapelelemente 
konstanter Lange eingerichtet werden. Ein Stapel-Zeiger (Pointer), bei- 
spielsweise als Zahler ausgebildet, wird bei jedem Speicherzugrif f erh5ht 
oder emiedrigt. 

15 

Zum besseren Verstandnis der Erf indung sei auf Fig. 5 der Zeichnung ver- 
wiesen, die schematisch einen zum Stand der Technik gehorigen Operan- 
denstapel 100 zeigt- Der Operandenstapel 100 enthalt Stapelelemente 100a, 
100b,... jeweils konstanter Lange. Diese konstante LSnge, Lmax, bestimmt 

20 sich durch den l&igsten zu speichemden Operanden. Im dargestellten Bei- 
spiel ist in dem "untersten" Stapelelement 100a ein Referenz-Wert gespei- 
chert. Der zweite Operand in dem Stapelelement 100b ist ein Byte- Wert, ge- 
nauso wie der Operand in dem dritten Stapelelement 100c. In dem vierten 
Stapelelement befindet sich eine ganze Zahl, hier als Integer bezeichnet. In 

25 dem funf ten und dem sechsten Stapelelement sind als Operanden ein Short- 
Wert bzw. ein Byte-Wert gespeichert. 
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Im vorliegenden Beispiel sind die ISngsten vorkommenden Operanden 
"Referenz" im ersten Stapelelement und "Integer" im vierten Stapelelement. 
Jedes Stapelelement 100a, 100b,.» belegt einen Speicherplatz der Lange 
Lmax. Jedes Stapelelement 100a, 100b,... der Lange Lmax nimmt einen Spei- 
5 cherplatz ein, der in dem hier betrachteten Beispiel vier adressierbare Spei- 
cherstellen umfassen soil. Wird ein weiterer Operand auf den Operanden- 
stapel 100 gelegt, so wird der Inhalt eines Stapel-Zeigers 101 um "4" erhOht, 
so dafi er auf das nachste freie Stapelelement zeigt. Nach dem Lesen eines 
Operanden wird der Inhalt des Stapel-Zeigers um "4" verringert. 

10 

Der Nachteil der Stapelelemente einheitlicher Grofie, das heiCt im vorliegen- 
den Beispiel der Stapelelemente mit jeweils vier kleinsten adressierbaren 
Speicherstellen, besteht in der erheblichen Platzverschwendung bei der Ab- 
speicherung von relativ kurzen Operanden. Im vorliegenden Beispiel sind 

15 nur die Operanden in den Stapelelementen "1" und "4" Operanden mit der 
maximalen Lange Lmax, die iibrigen Operanden in den Stapelelementen "2", 
"3" und "6" (Byte-Werte) sind die kiirzesten Operanden und belegen nicht 
einmal die Halfte des verfiigbaren Speicherplatzes der Lange Lmax. Der 
Short-Wert bei "5" belegt nur die Halfte des verfiigbaren Platzes in dem Sta- 

20 pelelement. 

Bei der Verarbeitung der in dem Operandenstapel 100 abgespeicherten Ope- 
randen mochte man sicher sein, dafi die in dem Operandenstapel abgespei- 
cherten Operanden tatsachlich dem programmgemafien Operanden-Typ 
25 entsprechen. Eine lauf ende Typuberpriif ung ist aber bei der in Fig. 5 skiz- 
zierten Organisation des Operandenstapels nicht moglich. Moglich ist eine 
Uberpnifimg mit Hilf e eines Verif ikationsprozesses, dieser bedingt jedoch 
eine voUstSndige Datenflufianalyse, die einen erheblichen Aufwand darstellt. 
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Der Erfindiing liegt die Auf gabe zugninde, einen Operandenstapelspeicher 
anzugeben, bei dem der Speicherplatzbedarf optimiert ist xind femer eine 
laufende Typiiberpriifung moglich ist. Axifierdem soli ein Verf ahren zum 
Betreiben eines Operandenspeichers angegeben werden, welches den Spei- 
5 cherbedarf fxir den Operandenstapel optimiert und eine laufende Typiiber- 
priifung gestattet. 

Zur Ldsung dieser Auf gabe sieht die Erfindung einen Operandenstapelspei- 
cher vor, dem ein Typenspeicher zugeordnet ist, wobei in dem Typenspei- 

10 cher fiir jeden einzelnen abgespeicherten Operanden die dazugehorige Ty- 
pinformation gespeichert ist, welche Langen-Information iiber diesen Ope- 
randen enthalt. Mit Hilf e dieser Information wird bei der Abspeicherung der 
unterschiedlich langen Operanden kein Speicherplatz mehr verschwendet, 
sondem in dem Operandenstapel ist die Information dicht an dicht gespei- 

15 chert, Der erfindungsgemafie Operandenstapelspeicher weist zwei grundle- 
gende Organisationsf ormen auf: in einer ersten Form ist der Typenspeicher 
als von dem Operandenspeicher getrennter Stapelspeicher mit Stapelelemen- 
ten konstanter Lange ausgebildet. In einer altemativen Version ist der Ty- 
penspeicher in den Operandenspeicher integriert, das heiSt, jeder Operand, 

20 der eine aus einer vorbestimmten Anzahl gegebener Langen aufweisen kann, 
hangt direkt zusammen mit der dazugehOrigen Typ-Information. 

Da die zu jedem Operanden verfiigbare Typinformation Langen-Information 
iiber den Operanden enthalt, steht von vomherein f est, wieviel Speicherplatz 
25 der jeweilige Operand benotigt. Beim Einschreiben in den Operandenspei- 
cher, das heifSt dann, wenn ein neuer Operand auf den Operandenstapel ge- 
legt wird, wird in Verbindxmg mit diesem Operanden die Typ-Information 
gespeichert. Beim Lesen des Operanden wird dann zunSchst die Typ- 
Information ausgewertet, imd dementsprechend kann der Stapel-Zeiger so 
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eingestellt werden, dafi die entsprechende Anzahl von Speicherzellen fiir 
den Operanden ausgelesen wird. Die Typ-Information ist bin&- kodiert, bei- 
spielsweise als vierstelliger Code, der fiir jeden vorkonunenden Operanden- 
typ eindeutig ist. Aus diesem Code laCt sich mit Hilfe einer Tabelle die da- 
5 zugehOrige LSngeninf ormation gewinnen. 

Die in Verbindxing mit jedem einzelnen Operanden abgespeicherte Typ- 
Inf ormation ermOglicht ein lauf endes Uberpriif en des Operandentyps wah- 
rend der Verarbeitung der Operanden. Bevor ein Operand aus dem Operan- 

10 denstapel ausgelesen wird, wird die Typ-Information gelesen, um den Ope- 
randen mit der entsprechenden Anzahl von Speicherstellen auszulesen. Die 
damit verfiigbare Typ-Information kann mit Soil-Information eines Prufpro- 
gramms verglichen werden. Fallt der Vergleich negativ aus, das heiCt stimmt 
der anstehende Operanden-Typ nicht mit dem progranungeniafi erwarteten 

15 Operanden-Typ iiberein, erfolgt eine FeMerbehandlung. 

Durch die Erf indxmg wird also einerseits eine Speicherplatzoptimierung er- 
reicht, andererseits wird Information zur Verf ligung gestellt, die ein laufen- 
des Uberpriifen des Operandentyps gestattet. 

20 

Der erfindimgsgemaiSe Operandenstapelspeicher und das erfindungsgema- 
fie Verf ahren zum Betreiben eines Operandenstapelspeichers sind einsetzbar 
in Verbindung mit einer Hardware-Rechenmaschine, aber auch in Verbin- 
dung mit einer virtuellen Rechenmaschine. Die oben erwahnten Vorteile 
25 werden in beiden Fallen erreicht. 

Im f olgenden werden Ausfuhnmgsbeispiele der Erfindung anhand der 
Zeichnung n^er erlautert. Es zeigen: 
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Fig. 1 eine schematische Darstellung eines Operandenstapelspeichers in 
Verbindiing mit einem Typenspeicher; 

Fig. 2 ein schematisches Flufidiagrainin zum Veranschaulichen des Be- 
5 triebs bei einem Speichervorgang eines Operanden; 

Fig. 3 ein Hiifidiagramm zum Veranschaulichen des Betriebs beim Lesen 
eines Operanden von einem Operandenstapel, wobei eine Typiiber- 
priifung des Operanden stattfindet; 

10 

Fig. 4 eine schematisierte Darstellung einer zu der Ausfiihrungsform nach 
Fig. 1 altemativen Ausfiihrungsform eines Operandenstapelspei- 
chers; und 

15 Fig. 5 eine schematische Darstellung eines zxmi Stand der Technik gehOri- 
gen Operandenstapelspeichers. 



Wie oben in Verbindung mit Fig. 5 ausgefiihrt wurde, sind im Stand der 
Technik in dem Operandenstapelspeicher 100 Stapelelemente 100a, 100b,... 
20 jeweils konstanter Lange Lmax vorgesehen, so daC bei kiirzeren Operanden 
durch den dann nicht genutzten Speicherplatz eine betrachtliche Menge an 
Speicherplatz verloren geht Diese verloren gegangene Menge Speicherplatz 
ist in Fig. 5 schraffiert angedeutet. 



25 Fig. 1 zeigt schematisch eine erste Ausfiihrungsform eines Operandensta- 
pelspeichers gemafi der Erfindung, wobei das Verfahren zum Organisieren 
dieses Operandenstapelspeichers ebenf alls ersichtlich ist. 
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Wie durch die Darstellung axif der linken Seite in Fig. 1 angedeutet ist, sind 
die einzelnen Stapelelemente 10a, 10b,... des Operandenstapelspeichers 10 
gerade so lang wie der darin zu speichemde Operand. Die Langeninformati- 
on fiir jeden Operanden befindet sich in einem separaten Typenspeicher 20, 
5 der ebenf alls als Stapelspeicher organisiert ist. Die Stapelelemente 20a, 20b 
des Typenspeichers 20 haben durchgehend konstante Lange. Jedes Stapele- 
lement 20a, 20b,.... des Typenspeichers 20 speichert einen vier Bits umfas- 
senden Code, der den Typ des zugehorigen Operanden eindeutig kenn- 
zeichnet. So kennzeichnet die Typ-Information fQr den Operanden "1" in 

10 dem Stapelelement 20a einen Referenz-Wert. Die Typ-Information legt ein- 
deutig auch die jeweilige Lange des Operanden fest. Unten in Fig. 1 ist fur 
den Typenspeicher 20 der dazugehorige Stapel-Zeiger 12 angedeutet. Fur 
den Lese- und Schreibbetrieb des Typenspeichers 20 wird der Stapel-Zeiger 
12 erhoht bzw. emiedrigt. Der Wert des Stapel-Zeigers 12 entspricht jeweils 

15 der Adresse des nachsten freien Speicherplatzes 

Ein Stapel-Zeiger 11 fur den Operandenspeicher 10 wird nicht mit jeweils 
einem konstanten Wert erhoht oder emiedrigt, sondem jeweils entsprechend 
der Lange des Operanden. Hierzu wird ein Wert entsprechend der Lange 

20 des Operanden auf den Stapel-Zeiger 11 addiert, wenn ein Operand auf den 
Operandenstapel 10 gelegt wird, der Inhalt des Stapel-Zeigers 11 wird um 
die Lange des Operanden verringert, wenn dieser Operand aus dem Ope- 
randenspeicher 10 ausgelesen wird. Der Wert des Stapel-Zeigers 11 ent- 
spricht jeweils der Adresse des nachsten freien Speicherplatzes. Beim Betrieb 

25 der Rechenmaschine verringert imd erhoht sich die Hohe des Operanden- 
stapels 10 laufend entsprechend den einzelnen Lese- und Schreibvorgangen. 

Der Fachmann sieht, dafi der Operandenstapelspeicher 10 Stapelelemente 
10a, 10b,.... veranderlicher Lange aufweist, die in den verfugbaren Speicher- 
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raum liickenlos aneinander anschlielSen. Der Typenspeicher 20 ist an einer 
anderen Stelle des Speichers angelegt. 

Fig. 2 erlSutert in Form eines Flufidiagranuns einen Schreibvorgang, mit dem 
5 ein Operand auf den Operandenstapelspeicher 10 gelegt wird. Im Schritt SI 
wird der zu speichemde Operanden-Typ in den Typspeicher 20 gespeichert, 
im Schritt S2 wird der Stapel-Zeiger 12 erhoht. In Schritt S3 wird der Ope- 
rand auf den Operandenstapel 10 abgelegt und in Schritt S4 wird, entspre- 
chend dem auf den Operandenstapel 10 abgelegten Typ, der Stapel-Zeiger 11 
10 des Operandenstpels erhSht, das heifit entsprechend der Lange des Operan- 
den die aus der Typinformation bekannt ist. Wie oben beschrieben, zeigen 
die Stapel-Zeiger 11 und 12 danach auf den jeweils nachsten freien Spei- 
cherplatz. 

15 Fig. 3 zeigt schematisch den Ablauf bei einem Lesevorgang. Im Schritt Sll 
wird aus dem Typenspeicher 20 das oberste Element des Stapels gelesen. 
D£izu wird der Wert des Stapel-Zeigers 12 um die Lange eines Stapelele- 
ments, im Beispiel vier Bit, verringert, da - wie oben beschrieben - der Stapel- 
Zeiger 12 auf die Anfangsadresse des nachsten freien Stapelelements zeigt. 

20 Der Wert des verringerten Stapel-Zeigers 12 bildet somit die Anfangsadresse 
zum Auslesen des obersten Elements im Typspeicher 20. Im vorliegenden 
Beispiel wird die Information aus dem Typspeicher 20 gelesen, daiS es sich 
bei dem Operanden um einen By te- Wert handelt. 

25 Im Schritt S12 erfolgt eine Priifung des Operanden-Typs. Die Pniftmg ist 
nicht Gegenstand der Erfindung imd soil hier nicht naher erlautert werden. 

Im Schritt S13 wird abgefragt, ob der Typ der erwartete Operanden-Typ ist. 
Falls nicht, erfolgt in einem Schritt S14 eine Fehlerbehandltmg. 
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Entspricht der Operanden-Typ dem erwarteten Typ, so wird der entspre- 
chende Operand im Schritt S15 gelesen, das heiiSt es wird von dem Operan- 
denstapelspeicher 10 in Fig. 1 aus dem obersten Stapelelement der Operand 
5 mit der Lange entsprechend dem By te- Wert abgenommen, Dazu wird der 
Wert des Stapel-Zeigers 11 um die Lange des Operanden, im vorliegenden 
Beispiel also um die L^ge des Byte-Werts, verringert. Der Wert des Stapel- 
Zeigers 11 bildet somit die Anfangsadresse des zu lesenden obersten Ele- 
ments des Operandenstapelspeichers 10. Der Wert des Stapel-Zeigers 11 ent- 
10 spricht somit nach dem Lesen wieder der Adresse der nachsten freien Spei- 
cherzelle. 

In Fig. 4 ist eine zu Fig. 1 alternative Organisation des Operandenstapelspei- 
chers dargestellt. Der Operandenstapelspeicher 30 enthalt T5^enspeichere- 
15 lemente 31 jeweils konstanter LMnge und Operandenspeicherelemente 32, 

deren Lange jeweils von dem Typ abhangt. Der Operandenstapelspeicher 30 
in Fig. 4 laCt sich ebenfalls gemafi dem Ablauf nach Fig. 2 und Fig. 3 betrei- 
ben, wobei die jiingsten Operanden in Fig. 4 rechts dargestellt sind, wahrend 
in Fig. 1 die jiingsten Operanden oben auf dem Stapel liegen. 
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Patentanspriiche 

1. Operandenstapelspeicher fiir eine Rechenmaschine, die eine Rechenein- 
heit, die einzelne Operanden gemafi einem Programm verarbeitet, und den 
Operandenstapelspeicher, in welchem Operanden verschiedener Langen als 
Stapel gespeichert sind, enthalt, gekennzeichnet durch einen Typenspeicher 
(20, 31) nut Speicherelementen konstanter Lange, der fur jeden in dem Ope- 
randenspeicher (10, 32) gespeicherten Operanden dessen Typ-Information 
speichert, welche Information iiber die LSnge des betreffenden Operanden 
enthalt. 

2. Operandenstapelspeicher nach Anspruch 1, dadurch gekennzeichnet, dafi 
der Typenspeicher (20) als von dem Operandenspeicher getrennter Stapel- 
speicher mit Stapelelementen konstanter Lange ausgebildet ist. 

3. Operandenstapelspeicher nach Anspruch 1, dadurch gekennzeichnet, dafi 
der Typenspeicher (31) in den Operandenspeicher operandenweise integriert 
ist. 

4. Operandenstapelspeicher nach einem der Anspriiche 1 bis 3, dadurch ge- 
kennzeichnet, dafi die Lange des jeweiligen Operandentyps abhangig von 
dem zugehdrigen Typ-Code in einer Tabelle gespeichert ist. 

5. Operandenstapelspeicher nach einem der Anspriiche 1 bis 4, dadwch ge- 
kennzeichnet, dafi der Operemdenstapelspeicher als virtueller Stapelspeicher 
fur eine virtuelle Rechenmaschine ausgebildet ist. 
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6. Operandenstapelspeicher nach einem der Anspriiche 1 bis 5, gekenn- 
zeichnet dutch eine Operandentyp-Priifemrichtung (S12-S14), die bei jedem 
Lesezugriff auf den Operandenspeicher (10, 32) aktiviert wird. 

5 7. Rechenmaschine mit einem Operandenstapelspeicher nach einem der An- 
spriiche 1 bis 6. 

8. Chipkarte mit einer integrierten virtuellen Rechenmaschine nach einem 
der Anspriiche 1 bis 7. 

10 

9. Verfahren zum Betreiben eines Operandenstapelspeichers in einer Re- 
chenmaschine, bei dem die Stapelelemente des Operandenstapelspeichers 
zum Speichern von Operanden unterschiedlicher Lange dienen, dadurch 
gekennzeichnet, dal§ fiir jeden Operanden in dem Operandenstapelspeicher 

15 (10, 32) ein Typenspeicherelement (20a, 20b; 31) einheiflicher Lange angelegt 
wird, dafi die in einem Typenspeicherelement gespeicherte Typ-Information 
Langen-Information iiber die Lange des zugehorigen Operanden enthalt, 
und dafi diese Langen-Information bei jedem Zugrif f aiif den Operanden- 
speicher ausgewertet wird, 

20 

10. Verfahren nach Anspruch 9, dadurch gekennzeichnet, dafi die Typen- 
speicherelemente in Form eines separaten Stapelspeichers (20) angelegt wer- 
den. 

25 11. Verfahren nach Anspruch 9, dadurch gekennzeichnet, dafi die Typen- 
speicherelemente (31) mit dem zugehorigen Operandenspeicher- 
Stapelelement (32) zusammenh&igend abgespeichert werden. 
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12. Verfahren nach einem der Anspriiche 9 bis 11, dadurch gekennzeichnet, 
dafi bei jedem Lesezugriff auf den Operandenspeicher (10, 32) eine Typiiber- 
priifung durchgefiihrt wird. 
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